On the asymptotic of convex hulls of Gaussian 

fields* 

Youri Davydov 1 and Vygantas Paulauskas 2 

1 Universite Lille 1, Laboratoire Paul Painleve 
2 Vilnius University, Department of Mathematics and Informatics 
and Institute of Mathematics and Informatics, 

October 23, 2012 



Abstract 

We consider a Gaussian field X = {Xt, t € T} with values in a 
Banach space B defined on a parametric set T equal to R m or Z m . 
It is supposed that the distribution V of X t is independent of t. We 
consider the asymptotic behavior of closed convex hulls 

W n = conv{X t , t£T n } 

where (T n ) is an increasing sequence of subsets of T and we show that 
under some conditions of the weak dependence with probability 1 

lim 1 W n = £ 

n-»oo n 

(in the sense of Hausdorff distance), where the limit shape £ is the 
concentration ellipsoid of V . 

The asymptotic behavior of the mathematical expectations 
Ef(W n ), where / is an homogeneous function is also studied. 
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1 Introduction and formulation of results 



Let B be a separable Banach space and let X = {X t , t G T } be a cen- 
tered Gaussian process with values in B defined on some probability space 
{Q, J-, P}. T is some parametric space, in our paper we shall consider two 
cases: T = R m or T = Z m . For t = (ti, . . . , t m ), s = (s u . . . , s m ) G T (in 
both cases ) |t — s| = maxi<fc< m \tk — Sfc|. In all paper we shall assume that the 
marginal distributions of X t are the same for all t G T and will be denoted 
by V. The measure V is Gaussian measure on a separable Banach space, 
so by H we denote the reproducing Hilbert space of this measure and 8 will 
stand for the ellipsoid of concentration of the measure V (i.e., the unit ball 
in H). 

Let (T n ) be an increasing sequence (this will be always understood as 
T n C T n+ i ) of subsets of T with v n — > oo, where, in the case of T = Z m , 
v n is defined as card{T n }, while in the case of T = M m , u n = l m (T n ), where 
l m denotes the Lebesgue measure in M. m . For a set A C B let us denote by 
convj^} the closed convex hull of the set A. We are interested in the limit 
behavior of the sequence of sets 

W n = conv{X t , t G T n }. 

This problem is interesting and important since it can be considered as the 
multivariate generalization of classical and deeply investigated problem on 
the behavior of extreme values of Gaussian processes, see, for example, [6], [TJ, 
[H] and references there. The limit behavior of sets W n is closely related with 
the limit behavior of Gaussian samples, see [5], and has various interesting 
applications, see [8]. 

In [2] the case T = Z and X = {Xi, X 2 , . . .} being independent and 
identically distributed (i.i.d.) random variables with values in B was stud- 
ied, while in j3] the case of stationary sequences with T = R and B = M d 
was considered. It was stated in particular that under mild conditions with 
probability 1 

lim —= W n = £ 

twoo a/2 Inn 

(in the sense of Hausdorff distance), where T n = Tn [0, n] and the limit shape 
S is the concentration ellipsoid defined by the covariance structure of X. We 
generalize and complement the statements of [2] and [3]. 

In order to formulate our results we need some more notation. B* will 
stand for the conjugate space of B and (•, •) denote the bilinear form defining 
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the duality between B and its conjugate space. B r (x) and S r (x) denote the 
closed ball and the sphere, respectively, with radius r and center i6l, while 
B*[x) and S*(x) stand for corresponding sets in B*. 

Since in our setting the sets W n will be compact, we introduce the sepa- 
rable complete metric space JCm of all nonempty compact subsets of a Banach 
space B equipped with the Hausdorff distance pb : 

pa(A, B) = max{inf{ e | A C B e }, inf{ e | B C A e }}, 

A e is the open e-neighbourhood of A. Convergence of compact sets in B 
always will be in this metric. 

Also in all paper we use the notation b(t) = a/2 ln(£ V 2). Our first result 
is in the case T = Z m . 

Theorem 1. Suppose that a Gaussian process X with the same marginal 
distributions V for all t satisfies the following condition of the weak depen- 
dence 

Vx* G B* E (X t , x*) (X s , x*) -> 0, as |t - s| -> oo. (1) 

Then 

W n ^4' £ , as n ->■ oo, (2) 



6(i/, 



where — denotes the convergence a.s. (and, as it was mentioned, in the 
metric 



In the continuous case (T = IR m ) we need two additional hypothesis. Now 
it is not sufficient to require that marginal distributions of the process X are 
the same, and we suppose that our process is stationary. For the subsets 
T n (in discrete case it was finite sets) we assume that they are compact sets 
satisfying the condition 



V £ >0 lim r(( d?V ' ->0, (3) 

n lm(T n ) V ^ 

where dT n stands for the boundary of T n . 

Theorem 2. Suppose that the process {X t , t e M m } is stationary and the 
conditions (TJP and (TJ|) are fulfilled. Then W n G K% a.s. and the relation ^ 
takes place. 
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Having the results on the convergence a.s. (and, therefore, in distribu- 
tion), we can easily obtain, as in [2J, the convergence of mean values for 
various functionals of these distributions. 

Let / : Km — > K be a continuous non-negative increasing homogeneous 
function of degree p , that is 



Theorem 3. Let f be a homogeneous function of degree p with the properties 
described above. Suppose additionally that there exists a constant C such that 
for all A G /Cb 



of Theorem 1 or 2 for all a > 




Corollary 4. Let f be a function with the properties described above. Then, 
under hypothesis of Theorem 1 or 2 for all m > 



This theorem and corollary give in particular the asymptotic behavior 
for mean values of all reasonable geometrical characteristics of W n (such as 
diameter or volume and surface measure in the case of finite-dimensional B). 

2 Auxiliary lemmas 

The first lemmas are about compact sets in B. 

Lemma 5. If A G /Cb, then conv(A) e /Cb and the mapping 
conv : /Cb — > /Cb, A — > conv(A), is 1-Lipshitz : 




f(A)>0 VAg/Cb; 

f(A 1 )<f(A 2 ) VA 1 cA 2 , A 1: A 2 e}C M ; 
f(cA) = cff(A), Vc>0, VAg/Cb. 






PB(conv(A),conv(5)) < pb(A,B). 
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The proof of the lemma is elementary and is left for a reader. 

Lemma 6. Suppose that A n , A e /Cb are such that for some sequence (e n ) 4- 

A n cA £n , Vn. 
T/ien (An) relatively compact in /Cb. 

Proof. Let 5 n = {x n j, j = 1, . . . , fc n } be a e n -net for the set A, then it 
will be 2e n -net for the set A £n . Let us consider the set 

A n = (A n A„) U {x nJ : B 2£n (x n ,j) n A ^ 0} . 

From the construction of the sets A n we have that A n are compact sets and 
A n <Z A for all n. It is known that if a sequence of compact sets is inside 
of one fixed compact sets, then this sequence is relatively compact (see |TTJ] , 
Th.1.8.4., for finite dimensional case; for Banach spaces we have no relevant 
reference, but the proof is analogous). Again, from the construction of the 
sets A n we have the following relations 

whence it follows that pB>(A n , A n ) < 2e n . Since the sequence A n is relatively 
compact, the same property has the sequence A n , too. The lemma is proved. 

□ 



Lemma 7. If (A n ), A n e /Cb, is relatively compact, then the sequence 
{conv(A n )} is relatively compact, too. 

This fact follows directly from Lemmas [5] and [6j 

Lemma 8. If A = C\ n A n , where A n e /Cb? and (A n ) I, then A n — > A. 

Proof. Let's assume the opposite. Then for some 5 > there exists a 
subsequence (n'), for which p®(A,A n i) > 5 Wn'. Without restriction of a 
generality we can suppose that {n') = (n). Then, as A n can not be a subset 
of A 5 , we can find x n G A n such that rf(x n , A) > 5 (here d(a;, A) stands for 
a distance from a point a; and a set A in a Banach space B). As A n C v4 1; 
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and Ai is compact, it is possible to choose a subsequence (n^), for which 
x nk — > Xq. It is clear that for the limit point Xq we will have d(xo, A) > 5. On 
the other hand, for each m and for all sufficiently large k, x nk £ A m , which 
means that xq £ A m , Vm. Hence, xq must belong to A in contradiction to 



Lemma 9. Under conditions of Theorem^ the sequence \jj~lr)W n j is rela- 
tively compact a.s. 

Proof. Let's show that with probability 1 compact sets 



form a relatively compact sequence in /Cb- Then, due to Lemma [H we get 
the result. 

Let us renumber r.v. with the indices k from U n T n as follows: at first 
somehow (but in a row) let's enumerate the random variables with indices 
lying in T\ (there will be v\ of them), then will add the indices corresponding 
to random variables from T2 \ 7\, and so on. The sequence obtained in this 
way we will denote by {Z n }. 

As r.v. Zfc have the same distribution, it is possible to use the first part of 
Theorem 1 from [5 J (in its proof the assumption of independence isn't used), 
which gives a.s. convergence 



the previous conclusion. 



□ 




m&xd(Zk, b{n)£) — > 



k<n 



71 — > OO. 



It means that 



K n cS 



where a.s. 




As £ is compact, we conclude the proof applying Lemma [61 



□ 
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Lemma 10. Let (£ n ) be a real-valued Gaussian centered sequence with 
Var(£ n ) = a 2 Vn. Let 

c = lim inf \ -J— max {^li- 
ra [ 0[n) k<n J 



Suppose that 

\EU, 
r = sup 

JTien 



4 < 1/2. 



cx(\/l — r — \/r) < c < a. 

Proof. The upper bound c < a is the well-known fact (see i.e. Lemma 
14] below), and for the proof of the lower bound we introduce independent 
standard Gaussian random variables rj and (k,k > 1 and define 



£ n = oV 1 - r( n + ay/rrj. 

Then 

Var(| n ) = a 2 and E^nlm = o~ 2 r > E£ n £ m , Vn, m. 
Therefore, from Slepian lemma (see Corollary 3.12 in [7]) it follows that 



P <J max£ fc <l} <P < max^ fc < I } , V/. 



Denoting 

1 ^ 1 



Z n = — max£ fc , Z n = — max£ fc , 

On k<n On k<n 



and taking I = asb n with s < y/1 — r — yjr and 6 n = b(n), we have 

P {Z n < as} < P {X < as} . (5) 

It remains to prove 

J2 P {Zn < OS} < 00, (6) 

since then by Borel-Cantelli lemma it will follow that 

liminf n Z n > as a.s. 
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Taking into account the relation §5§ it is sufficient to prove that 

P {z n < o-s} < oo, for all s < - yft. (7) 

n 

For this aim we must to show that 

Jn(s) < oo, for all s < y/l — r — y/r, (8) 

n 

where 

Jn = US) = [ $" ( '^7 ^) <P®dt. 



R V \J\-r 

Here ip and $ are the density function and distribution function, respectively, 
of a standard normal random variable. To simplify the notation, we denote 



s I r 

a = , < 1, a 



y/1 — r \ 1 — r 

Then we can write 

J n = [ $ n (db n - at) <p(t)dt = a' 1 [ $ n {db n - y) V {y/a)dy. 

J R J R 

Let us take a positive real number e, which will be chosen later and write 

Jn — I\,n + -^2,n> 

where and J 2) „ are corresponding integrals over the intervals (— oo, —eb n ) 
and (— eb n , oo). In the first interval we simply estimate $ n (db n — y) < 1 and 
we get 



roc /~i 

h,n < / <p(t)dt < — ex V (-e 2 b 2 n a- 2 /2) = —n " 



Here and in what follows C stands for an absolute constant, not necessary 
the same in different places. If we chose e satisfying condition 



£>a= \l— ( 9 ) 

then we get 

5^/i,n<oo. (10) 



Let us note that <3> n (db n — y) is the decreasing function of y , therefore 

h,n<<5> n ((d + e)b n ). (11) 

We have 

(poo \ n 

1- / <p(jt)dt) . 

J(d+e)b n J 

Since 1 — $(2) ~ z~ x ip{z) for z — >■ 00, there exists a constant C\ > such 
that for sufficiently large z, 1 — <&(z) > Ciz~ l (p(z), therefore, for sufficiently 
large n 

$ n ((d + s)b n ) < (l-(l-$((d + e)6 n ))) n 

< exp{-7i(l-(l-$((d + e)b n )))} 

< exp - C " ., . (12) 



Cin l-{d+e? 

(d + e)b n 



From (TTTT) and (fT2|) we obtain 

/ 2jn <$ n ((d + £)6 n ) <exp 
Now, if we chose e satisfying condition 



e < 1 -d= 1- . (13) 
a/1 — r 



then 



It remains to note that due to the condition s < \Jl — r — y/r it is possible 
to choose e, satisfying both conditions (jUJ) and f lT3|) . since 



r s 
< 1 - 



1 — r a/1 — r 

Estimates (ITOjl and ( IT4l) prove (jHJ). The lemma is proved. □ 
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Remark 11. At first we were sure that only simple estimates which we had 
used do not allow to prove stronger statement, namely, under condition that 
r < 1 

ay/1 - r < c < a. (15) 
It turned out that even exact investigation of the integrand function 



does not allow to achieve this goal. Contrary, it is possible to show (we 
do not provide these calculations since they are rather lengthy) that for 
\/l — r — y/r < s < a/1 — r the series in (JSJ) diverges. But since the divergence 
of this series does not imply the divergence of series in (E]), the question if 
the above stated strengthening (fT5l) of the lemma is possible remains open. 

Lemma 12. Let (£k), k 6 Z m , be a real-valued Gaussian centered field with 
Var(6c) = u 2 V k and r^i = i££k£i — >• as |k — 1| — > oo. Let (T n ) be an 
increasing sequence of subsets of IT 1 with v n = card{X„} — > oo. 
Then 

Z ™ = 17 — V max {^} ^ o-. (16) 

Proof. Fix e e (0,1/2). By condition there exists a > such that 
|?~k,i| < £°" 2 if |k — 1| > a. We will show that it is possible to find an increasing 
sequence (T n ) of subsets of Z m with the following properties: 

1 T C T ■ 

2. T n c (T n ) a ; 

3. V k, 1 G U n T n , k 7^ 1, we have |k — 1| > a. 
From 1.-3. it follows that 

v n := card{T„} < v n < (2a) "V„. 
Therefore, b(u n ) ~ b(u n ), and we have a.s. 

liminf Z n > liminf — — - max {(k} > acp(e), 
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where <p(r) = y/1 — r — y/r, by Lemma [TU1 

As (p(r) — > 1 when r — > 0, we deduce that a.s. liminf n Z ra > a. The 
opposite inequality limsup n Z n < o being well known, we arrive to (fl6j) . 

Now we provide the construction of the sequence (T n ). For a finite subset 
5 of Z m denote by £ (B) the family {E, E C 5} of all subsets of 5 such 
that V k,l 6 £,k ^ 1, we have |k — 1| > a. If C a (B) is not empty, let B a 
be one of its elements of maximal cardinality. If C a (B) is empty, we use the 
notation B a for arbitrary chosen singleton {k} C B. In any case it is clear 
that 

B a cBc (B a ) a , 

which gives the inequalities 

card(5 a ) < card(5) < (2a) m card(5 a ). 

We define our sequence by induction. We set T\ = (Ti) a . When T n is defined, 
then T n+ i is equal to T n , if T n+ i C (T n ) a , and T n+ i is equal to 
f n U (T n+1 \ (T n ) a )a in the case when T n+1 \ {T n ) a £ 0. 

It is easy to see that the properties 1.-3. are fulfilled. Therefore the 
lemma is proved. □ 

In the sequel we shall need the notion of a support function. The function 
Ma(0), e S*(0), defined by the relation 

M A (0) = sup(x,0), eesi(o), 

is called a support function of a set A e K, d . 

A compact convex set A is characterized by its support function since 

A= p| {u e B; (u,9) < M A (0)}. 
ees*(o,i) 

It follows easily from definition that M.a is 1-Lipshitz and that 

p M (A,B)= sup |MaW-A^bW|. 
Ilf||=i 
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Lemma 13. Let (B n ) n > be a sequence of random convex elements in /Cb. 
Assume that (B n ) is a.s. relatively compact. Assume also that there exists a 
(deterministic) function tp : 5**(0) — > R such that, for all 9 G >5*(0), 

Mb u {9) — > tp{9) a.s., as n — > +00. 

Then <p is the support function of a set A G /Cb and 

B n A a.s., as n — > +00. 

Proof. Let fii,P(f2i) = 1, be a subset of u> for which the sequence 
{B n ) is relatively compact. Let D be a countable dense subset of 5^(0) and 
fi 2 ,P(fi 2 ) = 1, be a subset of u> for which M.B n {@) ~* <p(@)- Fi x u from 
Qi fl f2 2 . Let A G /Cb be a limit point of the sequence (I? n ) n >i. We denote 
by (m n ) n >! an increasing sequence such that B mn — > A. Then, for all 9 G D, 
MB mn (9) -> Ma(9), as n -> +00. At the same time MB mn (9) ->■ 
Using uniqueness of the limit, we obtain the equality M. A = p a.s. on D. 
If A' is another limit point of the sequence (_B n ) n >i, we have also M. A , = p 
on D. Consequently M. A = -M-A' on D and by continuity, the equality holds 
on S^(0). Finally, (B n ) has a unique limit point and B n — > A in /Cb almost 
surely asn-) +00. Since for each us G fii flfi 2 we get the same deterministic 
support function of the set A we get that this limit point A is deterministic 
and its support function M. A — ip. □ 



We will need also the following general result, dealing with the maximum 
of sub-Gaussian random variables (see i.e. [2], Lemmas 1 and 3 therein). 

Lemma 14. Let (y n )n>o be a sequence of identically distributed random vari- 
ables such that for some ( > 

E[e^] < 00, for all 7 < 

Let 

Z n = max{ F l5 ... , Y n }. 

v2mn 

Then, 

limsup Z n < ( a.s., 

n— >+oo 
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and for any a > 0, 

limsup.E'exp {aZfy < oo. 

n 

Note that Lemmas 1 and 3 in [2] are stated for independent random 
variables, but it is clear from the proof that the assumption of independence 
is unnecessary. 

3 Proofs of Theorems 

Proof of Theorem It is easy to see that 



M e (e) = y/E(X k ,ey, 9 e SJ(0). 
Due to Lemmas [9] and [13] it is sufficient to show that W9 G S{ (0) 

M n (9)^M E {9), n^oo, (17) 
where M. n is the support function of Z n = (&(i'7i))~ 1 Wn- As 

M n (6) = — max (X k , 9), 
b[y n ) keT„ 

and 

E (X k , 9) (X h 9) when |k- 1| -»■ oo, 
we get (fl?)) by Lemma 12. □ 



Proof of Theorem [2]. For /i > 0, let us denote by Ck,/i the cube 
[kh, (k+ and 

G n = {k : c k)fe nr n ^0}, 

keG„ 

It is clear that T n C T n ^ and 

r(T n>h \T n ) <i m ({dr n y^ h ), 

13 



and also 

ca rd{G n }h m = r(T n:h ). 

It follows from ([3]) that v n = card{G n } ~ v n h~ m ', therefore, b(J) n ) ~ 
Let Z n = {X t , t E T n } , Z„ )A = {X kft , k e G n } . Then 

^n,/i C (Z n ) dn , Z n C (Z nj h) , (18) 

where ci n = max keGn Ck, and Ck = sup {\X t - X kh \, t G C kjh } . 
Relations (1181) mean that 

Pv\Z nj Z rij f l 

) < d n . (19) 

By stationarity the random variables Ck are identically distributed. From 
the continuity of X it follows that (k < oo a.s. As ( k is the supremum of 
Gaussian random variables with variances less than 2a 2 (h), where 

a 2 (h) = sup E\X t -X s \ 2 , 

\t-s\<h 

then, according to the Fernique theorem from ([!]), for all a < Aa l^ , 

M(a) = Eexp{a(l} < oo. 
Now, due to Lemma [HI we have a.s. 

limsup{d n } < a(h). (20) 

n 

By Theorem 1 for any h > 

' Z n>h (21) 



From ffT9"l) and fl20l we have a.s. 



limSUppB f 77— T^n, TJ— T^n.h. ) < 



Hence for each h a.s. 



limsuppi ( Z n, £ ) < 
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Due to the continuity we have that cr(h) — > 0, if h — > 0, therefore, finally we 
get 

limsuppB ( 77 — ^ z n, £ I 0. 

n \0{Vn) J 

The theorem is proved. □ 



Proof of Theorem [31 Due to the continuity of / and the convergence 
(J2J) the result of Theorem [3] will follow from the uniform integrability of the 

fam ^{/fe)}- 

Due to the condition (BJ we have 



b(u n )J \b(u, 

where D n = max k lgTn ||X k — X\\\ < 2max kgTn ||X k || . Hence it is sufficient 
to state that for all a > 

D x2 ' 



supEexp<a — 4r > < oo. (22) 

The latter relation follows directly from Lemma HU and the theorem is 
proved. □ 
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